Minimum Support Interpolators with Optimum Approximation Properties
نویسندگان
چکیده
We investigate the functions of given approximation order L that have the smallest support. Those are shown to be linear combinations of the Bspline of degree .L 1 and its L 1 first derivatives. We then show how to And the functions that minimize the asymptotic approximation constant among this finite dimension space; in particular, a tractable induction relation is worked out. Using these functions instead of splines, we observe that the approximation error is dramatically reduced, not only in the limit when the sampling step tends to zero, but also for higher values up to the Shannon rate. Finally, we show that those optimal functions satisfy a scaling equation, although less simple than the usual two-scale difference equation.
منابع مشابه
Optimum Quantization and Its Applications
Minimum sums of moments or, equivalently, distorsion of optimum quantizers play an important role in several branches of mathematics. Fejes Tóth’s inequality for sums of moments in the plane and Zador’s asymptotic formula for minimum distortion in Euclidean d-space are the first precise pertinent results in dimension d ≥ 2. In this article these results are generalized in the form of asymptotic...
متن کاملLinear and Quadratic Interpolators Using Truncated-Matrix Multipliers and Squarers
This paper presents a technique for designing linear and quadratic interpolators for function approximation using truncated multipliers and squarers. Initial coefficient values are found using a Chebyshev-series approximation and then adjusted through exhaustive simulation to minimize the maximum absolute error of the interpolator output. This technique is suitable for any function and any prec...
متن کاملFurther Considerations in the Design of Decimators and Interpolators
In this paper several issues concerning the design and implementation of multistage decimators, interpolators, and narrow-band filters are discussed. In particular, the question of designing these systems in terms of minimum storage rather than minimum computation rate is examined. It is shown that a design which uses finite impulse response (FIR) filters for each stage, and which is minimized ...
متن کاملBarycentric Interpolators for Continuous Space and Time Reinforcement Learning
In order to find the optimal control of continuous state-space and time reinforcement learning (RL) problems, we approximate the value function (VF) with a particular class of functions called the barycentric interpolators. We establish sufficient conditions under which a RL algorithm converges to the optimal VF, even when we use approximate models of the state dynamics and the reinforcement fu...
متن کاملAdaptive Interference Suppression for CDMA Systems using Interpolated FIR Filters with Adaptive Interpolators in Multipath Channels
In this work we propose an adaptive linear receiver structure based on interpolated finite impulse response (FIR) filters with adaptive interpolators for direct sequence code division multiple access (DS-CDMA) systems in multipath channels. The interpolated minimum mean-squared error (MMSE) and the interpolated constrained minimum variance (CMV) solutions are described for a novel scheme where ...
متن کامل